package com.jm.offer.medium;

import com.jm.offer.TreeNode;

/**
 * @Description
 * @date 2022/5/7 9:55
 */
public class _07重建二叉树 {

    public static void main(String[] args) {
        int[] preorder = {3,9,20,15,7};
        int[] inorder = {9,3,15,20,7};
        System.out.println(buildTree(preorder, inorder));
    }

    public static TreeNode buildTree(int[] preorder, int[] inorder) {
        // 前序 ： 根 左 右
        // 中序 ： 左 根 右
        // 前序遍历的第一个节点一定是根节点
        TreeNode root = new TreeNode(preorder[0]);

        // 如果遍历中序数组根节点前一个节点一定是他的左子节点
        for (int i = 0; i < inorder.length; i++) {
            if (inorder[i] == root.val){

            }
        }

        return null;
    }
}
